Iolanda Cristina Gigliotti sinh ngày 17 tháng 1 năm 1933 tại khu Choubrah thuộc Cairo, Ai Cập trong một gia đình trung lưu gốc Ý, ông bà của Iolanda là những người Ý gốc Calabria di cư đến Ai Cập vào đầu thế kỷ 20. Iolanda là con thứ hai trong gia đình, bà có một anh trai tên là Orlando và một em trai tên là Bruno. Cha của bà là nghệ sĩ vĩ cầm chính của Nhà hát Opera Cairo.

Năm 1951, Iolanda tham gia một cuộc thi sắc đẹp và trở thành người mẫu cho một nhà mốt ở Cairo. Năm 1954 bà trở thành Hoa hậu Ai Cập và bắt đầu thu hút được sự chú ý của các ông bầu nghệ thuật, trong đó có đạo diễn người Pháp Marc de Gastyne, người đã thuyết phục bà rời Ai Cập tới Pháp để làm diễn viên. Đây cũng là thời gian bà bắt đầu lấy nghệ danh là Dalida (trước đó Iolanda còn dùng nghệ danh Dalila trong một thời gian ngắn).